package HomeWork;
//当子树不为空 加（
//当一颗子树结束时加 ）
//当左树为空 右树不为空 （）无法省略
//当左树不为空 右树为空 （）可以省略
public class Solution {
    public static class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;
    }
    public String tree2str(TreeNode root) {
        StringBuffer sb = new StringBuffer();
        return sb.toString();
    }
    //根据先序遍历
    public void tree(TreeNode root,StringBuffer sb) {
        if(root == null) {
            return;
        }
        sb.append(root.val);
        if(root.left != null) {
            sb.append("(");
            tree(root.left,sb);
            sb.append(")");
        } else {
            if(root.right == null) {
                return;
            } else {
                sb.append("()");
                tree(root.right,sb);
                sb.append(")");
            }
        }

        if(root.right != null) {
            sb.append("(");
            tree(root.right,sb);
            sb.append(")");
        } else {
            return;
        }
    }
}
